package com.shm.henshen;

import javafx.util.Pair;

import javax.management.MXBean;
import java.util.*;

/**
 * @author: shm
 * @dateTime: 2020/9/19 21:05
 * @description: 字符串中出现次数第二大的字符
 */
public class Main {
    public static void main(String[] args) {
        Main main = new Main();
//        String str = "aaaaaabbbbbccccddd";
        Scanner sc = new Scanner(System.in);
        while (true){
            String str = sc.nextLine();
            Character c = main.secondChar(str);
            System.out.println(c);
        }

//        int sum = 20 ,n=3;
//        while (n>>1<9){
//            sum=sum-n;
//            n++;
//        }
//        System.out.println("n="+n+","+"m="+sum);
    }

    public Character secondChar(String str){
//        List<Pair<Character, Integer>> list = new ArrayList<>();
        HashMap<Character, Integer> map = new HashMap<>();
//        List<Map.Entry<Character, Integer>> res = new ArrayList<>();

        for (int i = 0; i < str.length(); i++) {
            map.put(str.charAt(i),map.getOrDefault(str.charAt(i),0)+1);
        }
//        Pair<Character, Integer>[] pairs = new Pair[map.size()];
        //            list.add(new Pair<>(entry.getKey(),entry.getValue()));

//        for (Map.Entry<Character, Integer> entry : map.entrySet()) {
////            list.add(new Pair<>(entry.getKey(),entry.getValue()));
//            res.add(entry);
//        }
        List<Map.Entry<Character, Integer>> res = new ArrayList<>(map.entrySet());

        for (int j = 0; j < 2; j++) {
            int max=j;
            for (int i = j+1; i < res.size(); i++) {
                if (res.get(i).getValue()>res.get(j).getValue()){
                    max = i;
                }
            }
            Map.Entry<Character, Integer> temp = res.get(j);
            res.add(j,res.get(max));
            res.remove(j+1);
            res.remove(max);
            res.add(max,temp);
        }
        if (res.get(0).getValue().equals(res.get(1).getValue())){
            return null;
        }
        return res.get(1).getKey();
    }
}
